#include<iostream>
using namespace std;
long long flo(int f,int d){
    long long a[54]={0,1,2};
    for(int i=3;i<f;i++){
        a[i]=a[i-1]+a[i-2];
    }
    return a[f-d];
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int a,b;
        cin>>a>>b;
        if(0<a<50&&0<b<50&&b>a){
            long long sum=flo(b,a);
            cout<<sum<<endl;
        }else{
            return 0;
        }
        
    }

}